×

bài toán dừng câu

"bài toán dừng" Tiếng Anh là gì  "bài toán dừng" Tiếng Trung là gì  

Câu ví dụ

    thêm câu ví dụ:   1  2

  1. Có những bài toán là NP-khó nhưng không phải NP-đầy đủ, chẳng hạn bài toán dừng.
  2. Chương XIII ("Computable Functions") thảo luận về việc bài toán dừng không giải được trên máy Turing.
  3. Alan Turing chứng minh năm 1936 rằng không tồn tại thuật toán nào giải quyết bài toán dừng cho mọi cặp chương trình-dữ liệu vào.
  4. Luận cứ của ông có ý nghĩa cơ bản trong lời giải của bài toán dừng và phép chứng minh định lý thứ nhất về tính không đầy đủ của Gödel.
  5. Phiên bản online Đây là bài báo lịch sử định nghĩa máy Turing, bài toán dừng, và chứng minh nó (cùng với bài toán Entscheidungsproblem) là không giải được.

Những từ khác

  1. "bài toán chuyển đổi" câu
  2. "bài toán các vị tướng byzantine" câu
  3. "bài toán cân bằng" câu
  4. "bài toán cực trị" câu
  5. "bài toán dễ" câu
  6. "bài toán giao thông" câu
  7. "bài toán giá trị biên" câu
  8. "bài toán giải" câu
  9. "bài toán hai vật" câu
 pc

bản quyền © 2023 WordTech